ARRANGEMENT FOR ROUTING A RECEIVED SS7 SIGNALING MESSAGE 
BASED ON PACKET CLASSIFICATION 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The present invention relates to routing a received Signaling System 7 (SS7) message in a 
Common Channel Interoffice Signaling (CCIS) network of a out-of-band telecommunications 
system. 



DESCRIPTION OF THE RELATED ART 



Common Channel Interoffice Signaling (CCIS) networks provide out of band signaling for 
telecommunications networks such as public switched telephone networks. Most of the signaling 
communications for telephone networks utilize Signaling System 7 (SS7) protocol. An exemplary 
SS7 compliant CCIS network includes Service Switching Points (SSPs) (i.e., an SS7 capable 
telephony switch), Signaling Transfer Points (STPs), and data links between the STPs and SSPs and 
various telephone switching offices of the network. 

As recognized in the art, the hardware and software operations of the SS7 protocol are 
divided into "layers", similar to the Open Systems Interconnect (OSI) Network Model specified by 
the International Standards Organization (ISO). The "lowest levels" of the SS7 protocol include the 
Message Transfer Part (MTP) Level 1, Level 2, and Level 3. MTP Level 1 and Level 2 are 
equivalent to the OSI Physical Layer and the OSI Data Link layer, respectively. MTP Level 3, 
equivalent to the OSI Network Layer, provides message routing between signaling points in the SS7 
network, and re-routes traffic away from failed links and signaling points and controls traffic when 
congestion occurs. 

SS7 messages (also referred to as signal units) are routed throughout the SS7 network based 
on point codes specified within the SS7 message. In particular, each node of the signaling network 
is assigned a prescribed point code for purposes of addressing signaling messages throughout the 
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SS7 network. The point code includes components that represent a network hierarchy based on the 

protocol being deployed. 

One type of signal unit, known as a Message Signal Unit (MSU), includes a routing label 
which allows an originating signaling point to send information to a destination signaling point 
5 across the network. The routing label includes an originating point code (OPC) specifying the 
originating signaling node, a destination point code (DPC) specifying the destination for the SS7 
messaging packet, and a signaling link selection (SLS) field. Hence, the selection of outgoing link 
is based on information in the DPC and SLS. 

The size of the point code may vary depending on protocol; for example, each North 
jS) American point code according to the American National Standards Institute (ANSI) uses 24 bits, 
3 whereas each point code specified by the International Telecommunication Union (ITU) uses 1 4 bits. 
p{ In particular, an ANSI point code specifies a network hierarchy based on network, cluster, and 
t member octets (e.g., 245-16-0 decimal). An octet is an 8-bit (i.e., 1-byte) value which can contain 
U any value between zero and 255 . Telcos with large networks have unique network identifiers while 
0=5 smaller operators are assigned a unique cluster number within networks 1 through 4 (e.g., 1-123-9). 
S Network number 0 is not used; network number 255 is reserved for future use. 
p ITU-T point codes are pure binary numbers which may be stated m terms ot zone, 

U area/network, and signaling point identification numbers. For example, the point code 5557 

(decimal) may be stated as 2-182-5 (binary 010 10110110 101). 
20 The STPs are program controlled packet data switching systems. In operation, an STP will 

receive a packet data message from another node of the network, for example from an end office 
switching system. The STP analyzes the point code information in the packet and routes the packet 
according to a static routing table, also referred to as a translation table, stored within the STP. Any 
packet having a particular point code is output on a port going to the next CCIS signaling node 
25 specified by translation of that point code. Hence, the routing table stores for each (24-bit or 14-bit) 
point code a corresponding port address for outputting the packet to a specified linkset. 

Once the STP selects the outbound linkset for the packet, the STP selects the outbound link 
for outputting the packet, for example using a round-robin scheme. In some cases, packets may be 
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routed to a specific link within the linkset based on the SLS field: for example, even SLS field values 
may be mapped to one link of an outbound linkset, and odd SLS field values may be mapped to a 
second link of the outbound linkset. 

The STP performs the same routing decision for received packets based on the respective 
point code information, regardless of packet type. Hence, the STP is unable to distinguish between 
different messages types, for example Integrated Services Digital Network User Part (ISDNUP) 
traffic, Signaling Connection Control Part (SCCP) traffic, and/or Transaction Capabilities 
Application Part (TCAP) traffic. Consequently, instances may arise where packets may be discarded 
due to congestion conditions. For example, an STP that receives a large amount of TCAP traffic 
destined for an outbound linkset having two links would evenly distribute the TCAP traffic across 
the two links; however, any additional SCCP traffic that was destined for the same outbound linkset 
could be discarded due to congestion encountered on the links on the outbound linkset. 

Hence, there is a concern that a signaling node (e.g., a mobile switching center) is unable to 
distinguish between messages types, where high priority messages such as call setup messages may 
be adversely affected by less critical messages, such as Short Message Service (SMS) messages 



SUMMARY OF THE INVENTION 

There is a need for an arrangement that enables signaling messages to be routed by a 
signaling network node based on a determined message type or message class. 

There also is a need for an arrangement that enables a signaling network node to provide 
guaranteed quality of service to network traffic based on determined message type or message class. 

These and other needs are attained by the present invention, where a signaling network node 
is configured for identifying a received signaling message as corresponding to one of a plurality of 
prescribed message classes, based on prescribed message class selection criteria. The signaling 
network node determines an outbound linkset for the received signaling message based on selected 
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message parameters, for example destination point code, input linkset, service indicator values, etc., 
where the outbound linkset typically includes at least two links. The signaling network node selects 
one of the at least two links based on the identified message class. Hence, individual links of a 
linkset can be selected based on the identified message class, enabling the signaling network node 
5 to provide quality of service based link selection for the received signaling message. 

One aspect of the present invention provides a signaling network node configured for routing 
a received signaling message having message information. The signaling network node includes a 
routing table, and a processor. The routing table is configured for storing message class entries 
identifying respective message classes, each message class entry specifying at least one destination 
iLP link identifier for a corresponding destination link assigned to the corresponding message class. The 
2 processor is configured for selecting one of the destination links based on classifying the received 

I! 1 signaling message as assigned to the corresponding message class, based on prescribed message class 

H i 

2 selection criteria. The storage of message class entries specifying different destination links for 
ft respective message classes enables the processor to direct signaling message traffic to different 
A5 destination links based on classification of the received signaling messages. Hence, signaling 
m messages can be directed over specified signaling links, enabling enforcement of prescribed quality 
of service policies. 

O Another aspect of the present invention provides a method in a signaling network node for 

routing a received signaling message. The method includes storing message class entries identifying 

20 respective message classes in a routing table, each message class entry specifying at least one 
destination link identifier for a corresponding destination link assigned to the corresponding message 
class. The method also includes classifying a received signaling message as assigned to one of the 
message classes, based on prescribed message class selection criteria. One of the message class 
entries is selected based on classifying the received signaling message, and one of the destination 

25 links is selected based on the at least one destination link identifier specified in the one message class 
entry. 

Additional advantages and novel features of the invention will be set forth in part in the 
description which follows and in part will become apparent to those skilled in the art upon 
examination of the following or may be learned by practice of the invention. The advantages of the 
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present invention may be realized and attained by means of instrumentalities and combinations 
particularly pointed out in the appended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 

Reference is made to the attached drawings, wherein elements having the same reference 
numeral designations represent like elements throughout and wherein: 

Figure 1 is a block diagram illustrating an SS7 signaling node configured for selecting an 
output link based on classifying a received signaling message according to prescribed classification 
M) parameters, according to an embodiment of the present invention. 

g Figure 2 is a diagram illustrating different classification methods that may be used by the 

processor of Figure 1 in classifying a received signaling message, according to an embodiment of 
the present invention. 

f. Figure 3 is a diagram illustrating in detail the routing table of Figure 1 having message class 

n 5 entries for message class-based routing, according to an embodiment of the present invention, 
ry Figure 4 is a diagram illustrating the method of providing quality of service based switching 

in an SS7 signaling node based on classifying a received signaling message, according to an 
embodiment of the present invention. 
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20 BEST MODE FOR CARRYING OUT THE INVENTION 



Figure 1 is a block diagram illustrating an SS7 signaling node 10 implementing quality of 
service-based routing, according to an embodiment of the present invention. The SS7 signaling node 
10, implemented for example as a signaling transfer point in a public switch telephone network, is 
25 configured for providing quality of service capabilities to existing PSTN based SS7 networks (i.e., 
frame relay based SS7 networks), as well as Internet Protocol (IP) based SS7 networks. Hence, the 
signaling network node 10 may be implemented as an SS7 network node that relies upon transport 
of Message Transfer Part (MTP) 3 messages across an IP-based network providing a guaranteed 
quality of service; such guaranteed quality of service can be provided in an IP based network based 
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on setting prescribed values to type of service (TOS) fields within the IP headers. An exemplary 
signaling network node 10 is the commercially available Cisco IP Transfer Point from Cisco 
Systems, Inc., San Jose, California. 

Regardless of whether the signaling network node 1 0 is implemented in a conventional PSTN 
5 based SS7 network utilizing frame relay, or an IP based SS7 network, the disclosed signaling 
network node 10 is configured for providing quality of service based switching of network traffic, 
enabling implementation of network prioritization based on different traffic types. Hence, the 
signaling network node 10 can separate different traffic types, for example ISUP, and SCCP traffic, 
and direct the ISUP and SCCP traffic over respective assigned links or sets of links. 
|U) The signaling network node 10 includes linkset interfaces 12 configured for sending and 

receiving signaling messages from respective input linksets (LS) 14; for example, the linkset 
W interfaces 12a, 12b, 12c, and 12d are configured for receiving signaling messages from the input 
4" linksets LSO, LSI, LS2 and LS3, respectively. As recognized in the art, each linkset (LS) 14 
gj typically is connected to another corresponding signaling node within the SS7 network. Each linkset 
fl 5 (LS) 14 has at least one assigned signaling link 1 6 that uniquely identifies that link (e.g., L0) relative 
pj to other links within the signaling network node 10. Hence, the links 16 are grouped in prescribed 
q linksets 14 having respective linksets identifiers (e.g., LSO). As illustrated in Figure 1 , the links L0, 
LI, L2, and L3 are grouped and assigned to linkset LSO, the links L4, L5, L6 and L7 are assigned 
to linkset LSI, the links L8, L9, L0 and LI 1 are assigned to linkset LS2, etc.. 
20 The signaling network node 10 also includes a processor 18 configured for controlling 

routing of the network traffic, and a routing table 20 configured for storing routing information for 
the processor 1 8. In particular, the processor 1 8 is configured for selecting a destination link 16 for 
a received signaling message based on matching destination point code information within the 
receiving signaling message with a linkset entry 22 specifying a destination point code (DPC), and 
25 based on a matching message class entry 24. In particular, the processor 18 is configured for 
classifying the received signaling message as assigned as a member to one of a plurality of 
prescribed message classes. Classes can be assigned to packets using different classification 
methods 26 selected by the administrator. Exemplary classification methods are illustrated below 
with respect to Figure 2. Based on the classification methods utilized by the processor 18, the 
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processor retrieves the routing information from the routing table 20 based on the matching class 
entry 24, enabling the processor 1 8 to select a destination link 1 6 based on classifying the received 
signaling message as assigned to the corresponding message class. 

Figure 2 is a diagram illustrating classification methods 26 that may be used by the processor 
1 8 in classifying received packets. Typically any one or all of the following classification methods 
may be loaded into the processor 18 for execution, and selected by an administrator: input linkset 
classification 26a, access list classification 26b, service indicator classification 26c, SCCP 
classification based on a GTT selector table entry 26d, SCCP classification based on a GTA 
translation table entry 26e, or destination point code (DPC) classification 26f. 

Execution of the input linkset classification method 26a by the processor 18 causes the 
received signaling messages to be classified based on identifying the input linkset 14 having received 
the signaling message; hence, the processor 18 classifies all messages received on a given input 
linkset 14 (e.g., L S2), to be classified as a member of a specific class. For example, the signaling 
messages received on linksets LSO, LSI, LS2 and LS3 can be classified as belonging to class 0, 1, 
class 2, and class 3, respectively. The input linkset classification method 26a may be used when a 
linkset 14 is known to supply traffic from a particular signaling node, for example a mobile 
switching center (MSC), which may have a higher priority traffic compared to traffic from another 
linkset receiving traffic from a short message service center (SMSC). 

The access list classification method 26b enables the processor 18 to classify packets as a 
member of a class based on whether the contents of the received signaling message match 
prescribed user-selected selection criteria, for example a user-selected pattern. For example, the 
access list classification method 26b may specify logical parameters for matching to a prescribed 
quality of service class, based on any one of originating point code (OPC), destination point code 
(DPC) service indicator octet (SIO), etc. Hence, the access list classification method 26b enables 
a user to precisely define classification criteria using computation logic. 

The service indicator classification method 26c enables the processor 1 8 to classify packets 
based on the service indicator (SI) field in the SS7 signaling message. In particular, all MTP-3 
headers include a 4-bit service indicator (SI) value within the service information octet (SIO) that 
uniquely identifies that type of MTP-3 message. Hence, the service indicator field, used to describe 
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the type of packet (e.g., Signaling Network Management Message (SNM), Maintenance Regular 
Message (MTN), Maintenance Special Message (MTNS), Signaling Connection Control Part 
(SCCP), Telephone User Part (TUP), ISDN User Part (ISUP) etc.), can be used to map the received 
signaling message to a corresponding class. Use of the service indicator classification method 26c 
by the processor 1 8 requires less processing resources than the logic based access list classification 
method 26b. 

The SCCP based classification methods 26d and 26e classify packets based on global title 
translation (GTT) as specified by SS7. In particular, GTT provides a database of translation types, 
typically telephone numbers, that map to a destination point code; hence, the processor 1 8 may use 
the GTT classification method 26d to classify the received signaling messaging during mapping of 
the translation type, where the GTT database includes an extra field for the classification identifier. 
A similar method 26e may be set up for the global title address (GTA) translation, where an extra 
class identifier field in the GTA translation table enables the processor 18 to identify the 
corresponding assigned class. 

The destination point code (DPC) classification 26f also may be used by the processor 1 8 to 
classify packets based on the destination of the packet, or a least a portion of the destination point 
code. Hence, packets with different destinations can be classified as members of different classes. 
In addition, selected portions of the point code may be used, depending on the network hierarchy 
used to identify a class. 

The processor 18, upon having classified the received signaling message, selects one of the 
destination links based on classifying the received signaling message to a corresponding class. In 
parti cular, the processor 1 8 accesses the routing table 22 find a matching message class entry 24 that 
corresponds to the identified message class for the received signaling message. The processor is then 
able to retrieve at least one destination link identifier from the message class entry 24 for the 
corresponding destination link 16 assigned to the message class for the received signaling message. 

Figure 3 is a diagram illustrating in further detail the routing table 20 of Figure 1 according 
to an embodiment of the present invention. The routing table 20 includes linkset entries 22 and 
message class entries 24. For example, each linkset entry 22 includes a destination point code entry 
30 and a linkset identifier 32 identifying an assigned linkset 14. Hence, in this example signaling 
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messages are first mapped to a destination linkset 14 based on identifying the corresponding linkset 
32 (e.g., LSO) for a matching destination point code 30 (e.g., 123 - 000 - 512.). 

The message class entry 24 is configured for storing message class identifiers 34 and at least 
one destination link identifier 36 for a corresponding destination link 16 assigned to the 
5 corresponding message class. As illustrated in Figure 3, the message class entries for class "A" 
include the destination link identifiers L0 and LI ; hence, any received signaling message classified 
as class "A" to be output on the outbound linkset "LSO" can be assigned to either link L0 or Lion 
the linkset interface 12a; if the received signaling message to be output on the outbound linkset LSO 
is classified as belonging to class "B", then the received signaling message may be output on either 
1 0 link L2 or L3 on the linkset interface 1 2a. 

O Hence, individual links can be assigned a class, enabling received signaling messages to be 

m assigned to one or more assigned links of a outbound linkset based on classifying the received 
f H signaling message, and routing the received signaling message to the corresponding groups of links 
*P within that linkset based on the assigned class. Note that one or more links may be assigned to a 
1 5 given class. 

S The routing table 20 also includes a signaling link selection (SLS) entry 38 associated with 

*V a destination link identifier, enabling the processor 1 8 to select an individual link 1 6 within a group 
5 of links assigned to a prescribed class within a linkset. Hence, the SLS field with the signaling link 

code (SLC) field of an MTP 3 routing label may be used in combination with the determined quality 
20 of service class field 34 to index the routing table 20. Note the SLS entry 38 may be modified 

according to implementation (e.g., ANSI vs. ITU-T). As apparent from the foregoing, different 

indexing hierarchies can be used as preferred by the administrator of the signaling network node 10. 
Figure 4 is a diagram illustrating the method of classifying and routing a received signaling 

message according to the determined quality of service class, according to an embodiment of the 
25 present invention. The steps described in Figure 4 can be implemented as executable code stored 

on a computer readable medium (e.g., a hard disk drive, a floppy drive, a random access memory, 

a read only memory, an EPROM, a compact disk, etc.). 

The method begins in step 40, where the administrator of the signaling network node 10 

selects one of the classification methods 26 and the relevant criteria for classifying received signaling 
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messages to a prescribed quality of service class. The network administrator then stores in step 42 
the message class entries 24 in the routing table 20 that identify respective message classes 34 and 
the respective destination link identifiers 36, and any other necessary table entries as illustrated in 
Figure 3. Once the classification method has been selected and the message class entries have been 
stored in the routing table 20, the signaling network node 10 is ready to perform classification based 
routing. 

The processor 18 classifies in step 44 a received signaling message using the selected 
classification method 26. The processor 18 then selects one of the message class entries 24 having 
a class identifier 34 matching the classification of the received signaling message. For example, the 
processor 1 8 first identifies in step 46 the matching destination point code entry 30 from the linkset 
entries 22 using the destination point code values of the received signaling message. The processor 
18 then matches in step 48 the message class entry 24 having the class identifier 34 matching the 
class assigned by the processor, for the identified linkset 32. Hence, the processor 18 is able to 
identify a quality of service class for the destination linkset, specifying at least one destination link 
16. 

The processor 1 8 selects in step 50 one of the destination links 1 6 specified by the matching 
class entry 34 based on the link corresponding identifiers 36, and based on whether the received 
signaling message includes an SLS field. In particular, message transfer part 3 (MTP3) routing 
involves routing of traffic using a signaling link selection field (SLS) located in the signaling link 
code (SLC) field. The processor 1 8 reads the SLS field of the received signaling message in step 50, 
and uses the value from the SLS field as a key to identify an SLS entry 38 having a matching SLS 
value within the matching class in step 52. 

The processor 1 8 selects in step 54 the destination link 16 specified by the link identifier 36 
assigned to the matching SLS value 38 within the matching class 34 of the destination linkset 32. 
Hence, the received signaling message can be output to a destination link 16 according to a 
prescribed quality of service class. 

According to the disclosed embodiment, SS7 signaling messages can be routed to destination 
links based on classification and quality of service based link selection, enabling SS7 links to be 



95-474 



5173 



prioritized based on prescribed message class selection criteria. Hence, different traffic types can 
be prioritized on respective signaling links, enabling network administrators to more precisely 
control traffic flows. 

As apparent from the foregoing, numerous alternative classification methods and schemes 
may be utilized, depending on implementation and/or user preference. In addition,- different routing 
table implementations may be used for indexing and accessing routing information for messages 
having respective class types. 

While this invention has been described in connection with what is presently considered to 
be the most practical and preferred embodiment, it is to be understood that the invention is not 
limited to the disclosed embodiments, but, on the contrary, is intended to cover various 
modifications and equivalent arrangements included within the spirit and scope of the appended 
claims. 
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